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The Strengthened Hanna Neumann Conjecture [3] posits that if U and V are 
finitely generated subgroups of a free group F then 


XoiUnx^Vx) < X o(U)xo(V), 


where xo{H) = max(0, rank H — l) and T is a set of double coset representatives for 
V\F/U. This is proved in pQ and [2] when U is positively generated (i.e., generated 
by elements of the subsemigroup generated by a basis of F). In a February 2003 
CUNY Group Theory Seminar I pointed out a simple proof. It was suggested then 
and again recently that I record this in print. 

Since any free group embeds in the free group of rank 2, we may assume F = 
(a, b). By embedding F in itself using the map a t— > a 2 , b i— > ab, we may further 
assume that U is generated by positive words in the elements a 2 and ab. Then 
the core graph Gq(U) has just two types of valence 3 vertices (since this is true 
of Go ((a 2 , ab))) and they occur in exactly equal numbers (since they have (incom- 
ing, outgoing) valence (2,1) and (1,2) respectively and the strings of Gq{U) are 
directed). Proposition 3.1 of [3] says that a counterexample to the generalized HN 
conjecture must have over half the valence 3 vertices of both Gq(U) and Go(V) all 
of the same type, so U can't belong to a counterexample. 
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